The Properties of Instructions of SCM over Ring

نویسنده

  • Artur Korniłowicz
چکیده

The papers [16], [9], [11], [12], [15], [19], [2], [3], [5], [6], [4], [1], [20], [21], [17], [8], [7], [13], [18], [14], and [10] provide the terminology and notation for this paper. For simplicity, we adopt the following convention: R denotes a good ring, r denotes an element of the carrier of R, a, b denote Data-Locations of R, i1, i2, i3 denote instruction-locations of SCM(R), I denotes an instruction of SCM(R), s1, s2 denote states of SCM(R), T denotes an instruction type of SCM(R), and k denotes a natural number. Let us note that Z is infinite. One can verify that INT.Ring is infinite and good. Let us mention that there exists a 1-sorted structure which is strict and infinite. Let us mention that there exists a ring which is strict, infinite, and good. We now state the proposition (1) ObjectKind(a) = the carrier of R. Let R be a good ring, let l1, l2 be Data-Locations of R, and let a, b be elements of R. Then [l1 7−→ a, l2 7−→ b] is a finite partial state of SCM(R). We now state a number of propositions: (2) a / ∈ the instruction locations of SCM(R). (3) a 6= ICSCM(R). (4) Data-LocSCM 6= the instruction locations of SCM(R). (5) For every object o of SCM(R) holds o = ICSCM(R) or o ∈ the instruction locations of SCM(R) or o is a Data-Location of R. (6) If i2 6= i3, then Next(i2) 6= Next(i3).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Basic Properties of SCM over Ring

In this paper I is an element of Z8, S is a non empty 1-sorted structure, t is an element of the carrier of S, and x is a set. Let R be a good ring. The functor SCM(R) yields a strict AMI over {the carrier of R} and is defined by the conditions (Def. 1). (Def. 1)(i) The objects of SCM(R) = N, (ii) the instruction counter of SCM(R) = 0, (iii) the instruction locations of SCM(R) = Instr-LocSCM, (...

متن کامل

On the Decomposition of the States of SCM

This article continues the development of the basic terminology for the SCM as defined in [11,12,18]. There is developed of the terminology for discussing static properties of instructions (i.e. not related to execution), for data locations, instruction locations, as well as for states and partial states of SCM. The main contribution of the article consists in characterizing SCM computations st...

متن کامل

NILPOTENT GRAPHS OF MATRIX ALGEBRAS

Let $R$ be a ring with unity. The undirected nilpotent graph of $R$, denoted by $Gamma_N(R)$, is a graph with vertex set ~$Z_N(R)^* = {0neq x in R | xy in N(R) for some y in R^*}$, and two distinct vertices $x$ and $y$ are adjacent if and only if $xy in N(R)$, or equivalently, $yx in N(R)$, where $N(R)$ denoted the nilpotent elements of $R$. Recently, it has been proved that if $R$ is a left A...

متن کامل

Development of Terminology for SCM1

We develop a higher level terminology for the SCM machine defined by Nakamura and Trybulec in [5]. Among numerous technical definitions and lemmas we define a complexity measure of a halting state of SCM and a loader for SCM for arbitrary finite sequence of instructions. In order to test the introduced terminology we discuss properties of eight shortest halting programs, one for each instruction.

متن کامل

Performance evaluation of SCM using DEA: A review

  Over the years we have witnessed the growing importance of supply chain operations and supply chain management (SCM), as supply chains play a major role in every step of the product life cycle. Therefore, this paper will DEA-based performance evaluation approaches for overall supply chain can be categorized. Future perspectives and challenges are discussed

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004